| 한글제목(Korean Title) |
클라우드 환경에서 그리드 기반 색인키 생성 기법 및 암호화 질의처리 알고리즘 |
| 영문제목(English Title) |
Grid-based Multi-dimensional Indexing Key Generation Scheme and Encrypted Query Processing Algorithm in Cloud Computing Environment |
| 저자(Author) |
김태훈
장미영
장재우
TaeHoon Kim
Miyoung Jang
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 30 NO. 01 PP. 0077 ~ 0087 (2014. 04) |
한글내용
(Korean Abstract) |
최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행 되고 있다. 그러나, 사용자의 데이터는 개인의 민감한 개인정보를 포함할 수 있기 때문에, 이를 보호하기 위한 데이터 암호화 기법에 많은 연구가 수행되었다. 기존 암호화 기반 질의처리 기법은 개인정보 보호를 위해 질의 처리 시데이터를 복호화 하지 않고 질의를 수행한다. 한편, 클라우드 서비스 환경에서 대용량 데이터에 대한 질의 효율성을 높이기 위해, 분산 인덱스 구조를 고려하는 것이 필요하다. 그러나 현재까지 암호화 된 데이터 상에서 다중 컬럼질의 탐색을 지원하는 분산 인덱스 및 질의 처리 알고리즘에 대한 연구는 거의 전무한 실정이다. 따라서, 본 논문에서는 클라우드 환경에서 그리드 기반 색인키 생성 기법 및 암호화 질의처리 알고리즘을 제안한다. 제안하는 기법은 다중 컬럼 질의 지원을 위해 그리드 기반 영역 분할 기법을 이용하여 다차원 인덱스 키를 생성한다. 아울러, 암호화 된 데이터 상에서 질의 처리 지원을 위해 힐버트 커브를 이용하여 색인키 정보를 생성한다. 마지막으로 성능 평가를 통해 제안하는 기법이 기존 기법에 비해 정확 매칭 및 영역 질의 처리 성능이 우수함을 보인다.
|
영문내용
(English Abstract) |
Due to the recent advancement of cloud computing, the research on database outsourcing has been actively done. However, because users’ data contain sensitive personal information, the data encryption methods have attracted much interest. Existing data encryption based query processing algorithms process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, it is necessary to study on the distributed index structure to improve the performance of query processing for large scale data in cloud computing environment. However, to the best of our knowledge, there has been no such index structure and query processing algorithms proposed that provides a multi-column based query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support a query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, through the performance evaluation, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.
|
| 키워드(Keyword) |
클라우드 컴퓨팅
암호화 질의처리
분산 색인 구조
다중 컬럼 질의 처리
Cloud computing
encrypted query processing
distributed index structure
multi-column query processing
|
| 파일첨부 |
PDF 다운로드
|
